SWITCHING APPARATUS, COMMUNICATION APPARATUS, AND 
COMMUNICATION SYSTEM 



BACKGROUND OF THE INVENTION 
5 (1) Field of the Invention 

This invention relates to a switching apparatus, 
coiranunication apparatus, and convmunication system and, more 
particularly, to a switching apparatus for routing a packet, 
communication apparatus for performing mult least communication, 
10 and communication system for accommodating many lines and 
controlling communication. 

(2) Description of the Related Art 

With the rapid spread of the Internet . there has been 
a sharp increase in demand for efficient large- capacity IP 
15 (internet protocol) traffic in recent years. Therefore, it is 
hoped that a high-speed large -capacity routing apparatus will 
be realized. 

If multicast communication, for example, is performed, 
a routing apparatus will copy a packet when it selects a transfer 

20 route to a destination address on a network. 

With a conventional technique for copying a packet , a 
received packet is temporarily stored in a buffer at first . 
Then a routing table prepared in advance is searched for an 
output route with an identifier in the packet as a key. And 

25 then reading from the buffer is performed according to output 
route information obtained. As a result, one packet is sent 
to a plurality of output routes- 



However , a routing apparatus which uses the conventional 
technique for copying a packet described above will need to 
accommodate a huge number of lines when it handles large -capacity 
traffic at high speed, resulting in a huge number of queues 
used according to packet types and output routes and in a 
large-scale routing table. 

On the other hand, routing an IP frame will need not 
packet -by-packet processing but frame-conscious processing 
because a variable -length frame is input. 

In other words, with packet -by-packet processing on an 
ATM fixed- length packet ( cell ) , reversion of the order of sending 
may occur at the time of routing because a destination address 
for a cell is specified from the very first . Cells can be treated 
independently of one another. 

With IP traffic, however, when a variable -length frame 
is divided into fixed-length packets and routed, the order of 
the packets at the time of the division must be guaranteed. 
Packets therefore cannot be treated independently of one 
another . 

As described above, when a process , such as a multicast , 
is performed on IP traffic, a variable -length frame is divided 
into fixed-length packets in an apparatus. Therefore, the 
continuity of packets at the time of generating a frame must 
be guaranteed at the time of writing to and reading from a buffer . 
Furthermore, the conventional technique will make address 
management in a buffer extremely complicated if multicast 
communication, for example, is also taken into consideration. 



This will interfere with high-speed processing. 



SUMMARY OF THE INVENTION 
An object of the present invention is to provide a 
5 switching apparatus for performing high-speed large -capacity 
routing. 

Another object of the present invention is to provide 
a communication apparatus for performing an efficient recursive 
multicast . 

10 Still another object of the present invention is to 

provide a communication system for performing high-speed 
large -capacity routing and an efficient recursive multicast. 

In order to achieve the above objects, a switching 
apparatus for routing a packet is provided. This switching 

15 apparatus comprises a matrix switch for performing self -routing 
on a packet on the basis of a tag including output route 
information set in the packet and a packet copying section 
including N-to-one selectors located so as to correspond to 
N output ports of the matrix switch and setting registers for 

20 holding selection information used by the selectors to select 
a signal. 

Another object of the present invention is to provide 
a communication apparatus for performing packet communication. 
This communication apparatus comprises an input line interface 
25 section including multicast information giving means for 
dividing a variable -length frame input into a plurality of 
fixed-length packets and for giving multicast identification 
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information to the effect that a multicast is performed only 
to the leading packet as multicast information in the case of 
multicasting the frame, packet selecting means for selecting 
one of a packet from the input line side and a packet which 
5 loops back, and tag converting means for recognizing the 
multicast identification information for a selected packet , 
making a search for an output route , and converting a tag including 
output route information and an output line interface section 
including scheduling processing means for performing scheduling 

10 to guarantee the continuity of a frame and for writing a packet 
to and reading a packet from a packet buffer which stores packets , 
loopback means for causing a packet read from the packet buffer 
to loop back to the input line interface section, and packet 
combining means for combining packets into a frame and outputting 

15 the frame from an appropriate output route. 

Still another object of the present invention is to 
provide a communication system for accommodating many lines 
and controlling communication. This communication system 
comprises an input line interface section including multicast 

20 information giving means for dividing a variable -length frame 
input into a plurality of fixed-length packets and for giving 
multicast identification information to the effect that a 
multicast is performed only to the leading packet as multicast 
information in the case of multicasting the frame, packet 

25 selecting means for selecting one of a packet from the input 
line side and a packet which loops back, and tag converting 
means for recognizing the multicast identification information 
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for a selected packet, making a search for an output route, 
and converting a tag including output route information, a 
switching section including a matrix switch for performing 
self-routing on a packet on the basis of the tag and a packet 
5 copying section including N-to-one selectors located so as to 
correspond to N output ports of the matrix switch and setting 
registers for holding selection information being necessary 
for the selectors to select a signal , and an output line interface 
section including scheduling processing means for performing 

10 scheduling to guarantee the continuity of a frame and for writing 
a packet to and reading a packet from a packet buffer which 
stores packets output from the switching section , loopback means 
for causing a packet read from the packet buffer to loop back 
to the input line interface section, and packet combining means 

15 for combining packets into a frame and outputting the frame 
from an appropriate output route. 

The above and other objects , features and advantages 
of the present invention will become apparent from the following 
description when taken in conjunction with the accompanying 

20 drawings which illustrate preferred embodiments of the present 
invention by way of example. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a view for describing the principles 
25 underlying a switching apparatus according to the present 
invention. 

Fig . 2 is a view showing APS in the case of one line 
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being accommodated in Working and Protection. 

Fig. 3 is a view showing APS in the case of multiple 
lines being accommodated in Working and Protection. 

Fig. 4 is a view showing apparatus duplex control. 

Fig. 5 is a view showing SNOP. 

Fig. 6 is a view showing the structure of a 
communication system. 

Fig . 7 is a view showing the structure of input /output 
line interface sections. 

Fig. 8 is a view showing the structure of multicast 
information giving means. 

Fig. 9 is a view showing how to convert a tag. 

Fig. 10 is a flow chart showing the procedure of 
the operation of header extracting means. 

Fig. 11 is a view showing the structure of scheduling 
processing means. 

Fig. 12 is a view showing the structure of loopback 

means . 

Fig. 13 is a view showing the structure of packet 
selecting means . 

Fig. 14 is a view showing an example of a recursive 

multicast. 

Fig. 15 is a view showing reversion of the order 

of frames . 

Fig. 16 is a view showing a frame transfer for 
preventing reversion of the order of frames, according to the 
present invention. 



Fig . 1 7 is a view for describing frame order guarantee 

control. 

Fig . 18 is a view for describing frame order guarantee 

control . 

5 Fig. 19 is a view showing a time management table 

and time setting register. 

Fig. 20 is a view showing another embodiment of the 
scheduling processing means. 

Fig . 21 is a view showing the structure of amultistage 
10 switching system. 

Fig. 22 is a view showing the structure of a 
modification of the multistage switching system. 

Fig . 23 is a view showing a multicast setting table . 
Fig. 24 is a view showing an example of the operation 
15 of the multistage switching system. 



DESCRIPTION OF THE PREFERRED EMBODIMENTS 
Embodiments of the present invention will now be 
described with reference to the drawings. Fig. 1 is a view for 
20 describing the principles underlying a switching apparatus 
according to the present invention. A switching apparatus 2 
comprises a matrix switch 21 and a packet copying section 20 
and routes a packet . 

The matrix switch 21 is one like an NXn matrix, 
25 is connected to N input lines iL#l through iL#N, and has N output 
ports P#l through P#N. 

The matrix switch 21 performs self -routing on input 
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packets sent from input lines iL#l through iL#N on the basis 
of tags including output route information (showing one output 
destination to which a packet should be directed) set in the 
packets and outputs the packets from appropriate ports P#l 
through P#N. 

The packet copying section 20 comprises selectors 
22-1 through 22-n and setting registers 23-1 through 23-n. The 
selectors 22-1 through 22-n are located so as to correspond 
to N output ports P#l through P#N of the matrix switch 21. The 
ratio of the number of input to the number of output of the 
selectors 22-1 through 22-n is N to one. That is to say, the 
input side of each of the selectors 22-1 through 22-n is connected 
to all of ports P#l through P#N . The output sides of the selectors 
22-1 through 22-n are connected to output lines oL#l through 
oL#N respectively. 

The setting registers 23-1 through 23-n hold 
selection information used by the selectors 22-1 through 22-n 
to select a signal, and instruct the selectors 22-1 through 
22-n to select a signal. The selection information will be 
specified by upper software. 

As described above, the packet copying section 20 
inputs packets input from ports P#l through P#N to all of the 
selectors 22-1 through 22-n arranged in N rows, selects a port 
in each selector on the basis of instructions from the upper 
software, and outputs the packets. 

This structure of the switching apparatus 2 will 
enable to copy all of the packets input to it. For example. 



when a packet from port P#l is output from output lines oL#l 
through oL#3, the setting registers 23-1 through 23-3 will hold 
an identifier for port P#l specified by the upper software. 

The selectors 22-1 through 22-3 select a signal 
according to this set value. As a result, all of the packets 
self -routed to port P#l in the matrix switch 21 will be output 
from output lines oL#l through oL#3 by the packet copying section 
20. 

Now, automatic protection switching (APS) control 
realized by the switching apparatus 2 will be described. APS 
means the following function. If data is input from both of 
a first and second systems, one common control section (the 
switching apparatus 2, in this case) accepts data only from 
one of the two systems, processes it, and outputs processed 
data from both of the two systems. 

Fig. 2 is a view showing APS in the case of one line 
being accommodated in Working and Protection. Line interface 
sections 100a and 100b are located in Working and Protection, 
respectively, on the input side of the switching apparatus 2. 
Line interface sections 300a and 300b are located in Working 
and Protection, respectively, on the output side of the switching 
apparatus 2. Lines L#1(ACT) and L#1(SBY) are accommodated in 
Working and Protection, respectively. 

If APS control is performed under this structure, 
at first a packer from line L#1(SBY) is discarded by the line 
interface section 100b and a packet only from line L#1(ACT) 
is input to the switching apparatus 2. 



Then self -routing and the copying of the packet are 
performed in the switching apparatus 2 and the same packets 
are output from the line interface section 300a in Working and 
from the line interface section 300b in Protection. 
5 Fig. 3 is a view showing APS in the case of multiple 

lines being accommodated in Working and Protection. In Fig. 
3, four lines are accommodated. Line interface sections 100c 
and lOOd are located in Working and Protection, respectively, 
on the input side of the switching apparatus 2 . Line interface 
10 sections 300c and 300d are located in Working and Protection, 
respectively, on the output side of the switching apparatus 
2. 

Lines L#1(ACT), L#2(SBY), L#3(ACT), and L#4(SBY) 
are accommodated in Working. Lines L#1(SBY), L#2(ACT), 

15 L#3(SBY), and L#4(ACT) are accommodated in Protection. 

If APS control is performed under this structure, 
packers from lines L#2 (SBY) andL#4{SBY) in Working are discarded 
by the line interface section 100c and packets only from lines 
L#1(ACT) and L#3(ACT) in Working are input. 

^0 Furthermore, packers from lines L#1(SBY) and 

L#3(SBY) in Protection are discarded by the line interface 
section lOOd and packets only from lines L#2(ACT) and L#4(ACT) 
in Protection are input. 

Then self -routing and the copying of a packet are 

25 performed in the switching apparatus 2 and the same packets 
are output from the line interface section 300c in Working and 
from the line interface section 300d in Protection. 
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As described above, regardless of whether one or 
multiple lines are accommodated in Working and Protection, a 
packet copied is output to the output side of a system, too, 
on the input side of which a packet was discarded. This enables 
5 to realize APS control. 

Apparatus duplex control will now be described. 
With the above APS, a packet is discarded in the input stage 
of a line interface section. With apparatus duplex control, 
however, a packet will be discarded in the input stage of the 
10 switching apparatus 2 . 

Fig. 4 is a view showing apparatus duplex control. 
Line interface sections 101-1 through 101-m and 102-1 through 
102-m are located in Working and Protection, respectively, on 
the input side of the switching apparatus 2. Line interface 
15 sections 301-1 through 301-mand 302-1 through 302-mare located 
in Working and Protection, respectively, on the output side 
of the switching apparatus 2 . 

Packets from lines under the control of Protection 
are discarded in the input stage of the switching apparatus 
20 2. Packets only from lines under the control of Working are 
input to the switching apparatus 2 . 

Then self -routing and the copying of a packet are 
performed in the switching apparatus 2 and packets are output 
from the line interface sections 301-1 through 301 -m in Working 
25 and from the line interface sections 302-1 through 302 -m in 
Protection. 

Now, control by snooping of outgoing port (SNOP 
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control) realized by the switching apparatus 2 will be described. 
SNOP is the function of outputting packets not only to an ordinary 
output route but also to a route to a testing unit after processing 
by a common control section. This SNOP control will enable to 
grasp the operative condition of a unit in operation. 

Fig. 5 is a view showing SNOP. Line interface 
sections 103-1 through 103-n are located on the input route 
side of the switching apparatus 2 and line interface sections 
303-1 through 303-n are located on the output route side of 
the switching apparatus 2. The output of a line interface 
section 304 is connected to a testing unit 310. 

Under this structure, packets from all of N input 
routes are input to the switching apparatus 2 and self -routing 
and the copying of the packets are performed there . Then packets 
are output from the line interface sections 303-1 through 303-n 
to N output routes. In addition, a copied packet is sent to 
the testing unit 310 via the line interface section 304. 

As described above, the switching apparatus 2 
according to the present invention includes the NXn matrix 
switch 21 and packet copying section 20 and performs self -routing 
and the process of copying a packet. 

This will save the need to provide a large-scale 
queue or routing table even in the case of many lines being 
accommodated, resulting in a smaller amount of hardware and 
high-speed large-capacity routing. Furthermore, the structure 
of the switching apparatus 2 according to the present invention 
will enable to realize APS control, apparatus duplex control. 
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and SNOP control easily. 

A communication system according to the present 
invention will now be described. Fig. 6 is a view showing the 
structure of a communication system. A communication system 
5 comprises input line interface sections 1-1 through 1-n 
(collectively referred to as an input line interface section 
1) , input buffers 41-1 through 4 1-n (an input buffer 41) , output 
line interface sections 3-1 through 3 - n ( an output line interface 
section 3), output buffers 42-1 through 42-n (an output buffer 
42) , and a switching section 2 (which corresponds to the above 
switching apparatus 2 ) . 

The input line interface sections 1-1 through 1-n 
are connected to input routes iHW#l through iHW#N respectively. 
The output line interface sections 3-1 through 3-n are connected 
to output routes oHW#l through oHW#N respectively. 

Fig. 7 is a view showing the structure of an input 
and output line interface section. An input line interface 
section and output line interface section each corresponding 
to an input route and output route with the same number are 
mounted on one LSI (which corresponds to a communication 
apparatus according to the present invention). 

In Fig. 6, the input line interface section 1-1 and 
output line interface section 3-1, for example, are included 
in one LSI. This is the same with the other line interface 
sections . 

Multicast information giving means 11 in an input 
line interface section 1 in a communication apparatus 50 divides 
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a variable -length frame input into a plurality of fixed-length 
packets, and gives multicast identification information to the 
effect that a multicast is performed only to the leading packet 
as multicast information ( 1-bit information to indicate whether 
a multicast is performed) in the case of multicasting the frame. 

Packet selecting means 12 selects one of a packet 
output from the multicast information giving means 11 and a 
packet which loops back from an output line interface section 
3 and sends it to tag converting means 13. 

The tag converting means 13 recognizes multicast 
identification information for a packet to be multicasted 
(hereinafter referred to as a multicast packet) output from 
the packet selecting means 12 and makes a search for its output 
route by the use of a look-up table described later. Then the 
tag converting means 13 converts a tag for the packet into one 
including output route information it found (that is to say, 
an old tag is removed and a new tag which shows an output route 
to the next output destination is added) . 

Header extracting means 31 in the output line 
interface section 3 in the communication apparatus 50 receives 
a packet routed and copied by the switching section 2 and extracts 
a header from it. 

Scheduling processing means 32 has a packet buffer 
for storing a packet. The scheduling processing means 32 
performs scheduling to guarantee the continuity of a frame (the 
continuity of packets at the time of a frame being generated) 
and writes and reads a packet . This scheduling process can avoid 
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packet interleaving. 

Loopback means 3 3 causes a packet read from the packet 
buffer to loop back to the input line interface section 1 . Packet 
combining means 34 combines packets into a frame and outputs 
5 the packets from an appropriate output route. 

The multicast information giving means 11 will now 
be described. Fig. 8 is a view showing the structure of the 
multicast information giving means 11. The multicast 
information giving means 11 includes branching means 11a, 
10 divide-and-buffer means lib, header generating means 11c, and 
packet generating means lid. 

The branching means 11a receives a variable -length 
frame (a frame to be mult icas ted) sent from an input route iHW 
and branches it into a payload portion and header portion. The 
15 payload and header portions are sent to the divide-and-buffer 
means lib and header generating means 11c respectively. 
Hereinafter a frame to be mult icas ted is referred to as amulticast 
frame. 

The divide-and-buffer means lib stores, divides, 
20 and outputs a payload. Writing a payload to the 
divide-and-buffer means lib will be completed after it is 
validated by a parity check and frame length check. When it 
is completed, a write-to-buf f er completion flag will be set. 

When the write-to-buf fer completion flag is set, 
25 the header generating means 11c obtains 1-bit multicast 
identification information mID from a multicast identification 
table Tl with a packet identifier (PID) for identifying a packet 
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in a header as a search, key. The header generating means 11c 
also generates a header for a fixed- length packet on the basis 
of various pieces of information in the header while it is 
performing the above process. 
5 The packet generating means lid receives the payload 

divided by the divide-and-buf f er means lib and the header for 
a fixed-length packet and the multicast identification 
information mID sent from the header generating means 11c and 
generates a fixed- length packet. 

10 The multicast identification information mID is 

given only to a leading packet (stored in the payload area of 
a leading packet). An identifier showing the leading packet 
of a frame is stored in its header. 

The tag converting means 13 will now be described. 

15 Fig. 9 is a view showing how to convert a tag. The tag converting 
means 13 receives a group of fixed- length packets (fixed-length 
packet PK) generated by dividing a frame to be multicasted. 
This group of fixed-length packets compose one frame. 
Furthermore, the tag converting means 13 obtains multicast 

20 identification information mID from the leading packet. 

When the tag converting means 13 recognizes on the 
basis of the multicast identification information mID that it 
is a multicast packet (multicast frame) , it makes a search for 
an output route to which the fixed- length packet PK should be 

25 output by the use of a look-up table T2 located in the tag 
converting means 13. 

In this case, upper software informs the tag 
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converting means 13 about the number of a line from which the 
fixed- length packet PK it received was sent . The tag converting 
means 13 therefore starts a search at first from a line with 
a number being one higher than the above number. For example, 
5 if the fixed-length packet PK was sent from line #7, then the 
tag converting means 13 will start a search from line #8 in 
the look-up table T2. 

The output route is a line where a multicast target 
flag is set to "1." In this example, the multicast target flag 
10 is set to "1" at line #82, so the fixed-length packet PK will 
be output from the output route of line #82. 

The tag converting means 13 gives a new tag, being 
output route information obtained by the above search, to the 
fixed- length packet PK. In this example, it gives a tag 
15 including the output route information of TAG=82 to the 
fixed-length packet PK. 

The search procedure by the tag converting means 
13 is as follows. The tag converting means 13 searches in turn 
from a line with a number being one higher than that of a line 
20 from which the fixed- length packet PK was sent and finally returns 
to the line from which the fixed- length packet PK was sent. 
For example, if the number of a line from which the fixed- length 
packet PK was sent is seven, the tag converting means 13 searches 
in order from line #8 to line #N, then returns to line #1, and 
25 finally searches line #7. 

A search process with the look-up table T2 should 
be performed only when the tag converting means 13 recognizes 
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a leading packet including the multicast identification 
information mID. Tags for the following divided packets should 
be converted in order to ones including a result obtained by 
the search. 

5 As described above, the multicast information giving 

means 11 gives multicast identification information mID and 
the tag converting means 13 makes a search for an output route 
by the use of the look-up table T2 . By doing so, a packet will 
be transferred to multicast routes. 

10 Now, another embodiment for transferring a packet 

to multicast routes will be described. In this embodiment, the 
multicast information giving means 11 gives not only multicast 
identification information mID but also multicast route 
information showing routes to which a packet should be 

15 mult icas ted, as multicast information. This multicast route 
information is the same as the contents of the look-up table 
T2 and is bit map information showing an output route to which 
a packet should be multicasted by the value of a bit. 

The input line interface section 1, from which 

20 multicast is performed, gives this multicast route information 
to a leading packet in the first stage . The tag converting means 
13 in way blocks converts tags on the basis of the multicast 
route information . This structure can also control the transfer 
of a packet to multicast routes . 

When such control is performed , an error of multicast 
route information may occur during transfer. Therefore, when 
multicast route information is given , codes for error correction , 
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such as a cyclic redundancy check (CRC) , are also given. This 
enables the tag converting means 13 to check whether multicast 
route information is right. 

The header extracting means 31 will now be described. 
5 Fig. 10 is a flow chart showing the procedure of the operation 
of the header extracting means 31. 

[SI] The header extracting means 31 obtains 
multicast identification information mID stored in a payload 
area from the leading packet of a multicast frame it received. 
10 [ S2 ] If the bit value of the multicast identification 

information mID it obtained is one, the header extracting means 
31 sets a multicast flag and transfers header information 
including the multicast identification information to write 
control means described later. 
15 [S3] With packets in the same frame other than the 

leading packet, the header extracting means 31 transfers the 
header information to the write control means according to the 
multicast flag. 

The scheduling processing means 32 will now be 
20 described. Fig. 11 is a view showing the structure of the 
scheduling processing means 32. The scheduling processing 
means 32 comprises a packet buffer 32a, the write control means 
32b, frame assembly means 32c, and read control means 32d. 

The write control means 32b includes an empty address 
25 queue Ql, the frame assembly means 32c includes a unicast queue 
Q2 and multicast queue Q3, and the read control means 3 2d includes 
a unicast queue Q4 and multicast queue Q5. In this case, the 
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unicast queues are used on the line output side and the multicast 
queues are used on the loopback side. 

The write control means 32b Judges on the basis of 
the header information sent from the header extracting means 
5 31 whether or not a packet can be written to the packet buffer 
32a. If a packet can be written to the packet buffer 32a, the 
write control means 32b obtains a write address (WA) from the 
empty address queue Ql and sends the WA to the packet buffer 
32a and frame assembly means 32c. 

10 The packet buffer 32a stores a packet sent from the 

header extracting means 31 according to the WA it received. 

The frame assembly means 32c causes a chain of WAs 
to be formed in the unicast queue Q2 on the basis of the WA 
the write control means 32b obtained from the empty address 

15 queue Ql . When the queuing of WAs corresponding to one frame 
is completed, the frame assembly means 32c sends assembly 
information to the read control means 32d. That is to say, when 
WAs of packets corresponding to one frame are queued, the frame 
assembly means 32c considers the assembly of one frame to have 

20 been completed and sends these WAs as assembly information. 

When the read control means 32d receives the assembly 
information, it causes chains of WAs according to scheduling 
groups (SGRP) to be formed in the multicast queue Q5 on the 
basis of the WAs, being assembly information, in the case of 

25 performing a loopback. 

If a read address (RA) is not issued from the unicast 
queue Q4 and there is no notification of back pressure (signal 
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output when a loopback FIFO described later is full) from the 
loopback means 33 described later, then the multicast queue 
Q5 sends an RA to the packet buffer 32a. 

In other words , the reading of packets corresponding 
5 to one frame written to the packet buffer 32a is controlled 
by using a chain of WAs formed in the multicast queue Q5 as 
an RA. Furthermore, the multicast queue Q5 sends this RA to 
the frame assembly means 32c as read information showing that 
reading from the packet buffer 32a was controlled. 

10 The packet buffer 32a reads a packet according to 

the RA from the multicast queue Q5 and sends the packet and 
loopback information (signal showing whether or not the packet 
is one which looped back) to the loopback means 33. In this 
case, the packet is a loopback one. 

15 When the frame assembly means 32c receives the read 

information, again it causes chains of WAs according to SGRPs 
to be formed in the multicast queue Q3 with the RA, being read 
information, as a WA. When the queuing of WAs corresponding 
to one frame is completed, the frame assembly means 32c sends 

20 these WAs to the read control means 32d as assembly information. 

When the read control means 32d receives the assembly 
information, it causes a chain of WAs to be formed in the unicast 
queue Q4 on the basis of the WAs, being assembly information, 
in the case of performing a unicast . After a chain of WAs is 

25 formed, the unicast queue Q4 sends the chain of WAs to the packet 
buffer 32a as an RA. The unicast queue Q4 also sends this RA 
to the write control means 32b as read information. 
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The packet buffer 32a reads a packet according to 
the RA it received from the read control means 3 2d and sends 
the packet and loopback information to the loopback means 33. 

When the write control means 32b receives the read 
5 information, it considers scheduling control of output on the 
line and loopback sides of packets corresponding to one frame 
to have been completed and releases a WA corresponding to the 
RA, Furthermore, the write control means 32b updates a chain 
of WAS in the empty address queue Ql. 
10 If the read control means 32d receives notification 

of back pressure from the loopback means 33, it stops reading 
a packet from the packet buffer 32a. This will ease congestion 
in the loopback FIFO described later. 

The scheduling processing means 32 can realize 
15 QOSCquality of service) -guaranteed control by performing the 
above scheduling process in order of precedence in QOS class. 

The loopback means 33 will now be described. Fig. 
12 is a view showing the structure of the loopback means 33. 
The loopback means 33 comprises distributing means 33a, the 
20 loopback FIFO 33b, and a frame counter 33c. 

The distributing means 33a sends a packet to the 
loopback FIFO 33b or the packet combining means 34 described 
later on the basis of loopback information from the scheduling 
processing means 32. 
25 The loopback information of "1" indicates that a 

packet the distributing means 33a received is one which looped 
back. The distributing means 33a sends it to the loopback FIFO 
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33b, The loopback Information of "0" indicates that a packet 
the distributing means 33a received is not one which looped 
back. The distributing means 33a sends it to the packet 
combining means 34. 
5 The loopback FIFO 33b receives a packet. If it is 

the leading packet or an intermediate packet of a frame, the 
loopback FIFO 33b checks by comparing a write pointer (WP) and 
read pointer (RP) whether an FIFO is full, before the loopback 
FIFO 33b writes it to the FIFO . If the FIFO is full , the loopback 
10 FIFO 33b sets an FIFO-full flag and sends notification of back 
pressure to the scheduling processing means 32. If the FIFO 
is not full, the loopback FIFO 33b writes it to the FIFO. 

When the loopback FIFO 33b writes the end packet 
of a frame to the FIFO, it performs the above operation being 
15 necessary in the case of the FIFO being full. In addition, the 
loopback FIFO 33b sets a frame end flag and existence flag, 
sends them to the packet selecting means 12 described later, 
and increments the frame counter 33c. 

Packets corresponding to one frame are read 
20 continuously from the loopback FIFO 33b when notification of 
frame read permission from the packet selecting means 12 
described later is received. 

When the loopback FIFO 33b reads the leading packet 
or an intermediate packet of a frame, it resets the frame end 
25 flag and checks by comparing an RP and WP whether the FIFO is 
full. If the FIFO is not full, the loopback FIFO 33b resets 
the FIFO-full flag. 
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When the loopback FIFO 33b reads the end packet of 
a frame, it updates an RP and checks whether the FIFO is full- 
This is the same with the leading packet and an intermediate 
packet. Furthermore, the loopback FIFO 33b sets a frame end 
5 flag and sends notification of frame end to the packet selecting 
means 12. In addition, the loopback FIFO 33b decrements the 
frame counter 33c. When the count reaches zero, the loopback 
FIFO 33b resets the existence flag (flag showing the existence 
of a loopback packet) and cancels the notification of existence 

10 sent to the packet selecting means 12. 

The packet selecting means 12 will now be described. 
Fig. 13 is a view showing the structure of the packet selecting 
means 12. The packet selecting means 12 comprises multicast 
scheduling processing means 12a and a packet selector 12b. 

15 The multicast scheduling processing means 12a 

receives a request to send a packet sent from the multicast 
information giving means 11 when data corresponding to one frame 
has been stored in the divide-and-buf f er means lib (described 
before with reference to Fig. 8). Furthermore, the multicast 

20 scheduling processing means 12a receives notification of 
existence sent from the loopback means 33 when data corresponding 
to one frame has been stored in the loopback FIFO 33b (described 
before with reference to Fig. 12). 

Then the multicast scheduling processing means 12a 

25 performs reconciliation control of a packet (line highway 
packet) sent from the multicast information giving means 11 
and a packet sent from the loopback means 33 (loopback packet) 
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and generates a selection signal to indicate which packet to 
select. Furthermore, the multicast scheduling processing 
means 12a sends notification of packet send permission and 
notification of frame read permission to the multicast 
5 information giving means 11 and loopback means 33 respectively. 

Usually priority is given to a line highway packet 
in the case of reconciliation control. After packets 
corresponding to one frame are read, reconciliation control 
will be performed again. 

10 If the multicast scheduling processing means 12a 

does not receive a request to send a packet from the multicast 
information giving means 11 but receives notification of frame 
end from the multicast information giving means 11 and a request 
to read from the loopback means 33, the multicast scheduling 

15 processing means 12a sends notification of frame read permission 
to the loopback means 33, and the packet selector 12b continues 
to select loopback packets corresponding to one frame until 
the multicast scheduling processing means 12a receives 
notification of frame end. 

20 If a request to read from the loopback means 33 

continues and the reading of loopback packets corresponding 
to one frame is completed, a line highway packet is selected 
in response to a request to send a packet from the multicast 
information giving means 11. 

25 The packet combining means 34 will now be described . 

If the leading packet of a multicast frame is received, data 
except multicast identification information mID is written from 
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the payload area to a buffer. 

If an intermediate packet or the end packet of a 
multicast frame is received, all the data in the payload area 
is written to a buffer. If data in the end packet is written, 
an end flag is set and a frame counter is incremented. 

If the frame counter shows a value greater than or 
equal to one, data is read continuously from the leading address 
through an address where an end flag is set . After data is read 
from an address where an end flag is set, the end flag is reset 
and the frame counter is decremented. This enables to make 
packets into frames and output them. 

Now, the flow of packets at the time of a recursive 
multicast will be described by example. Fig. 14 is a view showing 
an example of a recursive multicast. 

An input line interface section 1-7 divides a frame 
input from input route iHW#7 into packets, gives multicast 
identification information mID, and converts tag information 
{TAG=82) . 

A packet with TAG=82 is sent to the switching section 
2 via an input buffer 41-7 and a process for routing to HW#82 
is performed by the switching section 2 (this is the same with 
a unicast) . 

The packet with TAG=82 is sent to an output line 
interface section 3-82 via an output buffer 42-82. 

The output line interface section 3-82 outputs the 
packet with TAG=82 to output route oHW#82 and causes it to loop 
back to an input line interface section 1-82. 
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The input line interface section 1-82 effects 
conciliation between a packet from input route iHW#82 and a 
packet which loops back and selects the packet which loops back. 
Then the input line interface section 1-82 converts tag 
5 information (TAG=87). 

A packet with TAG=87 is sent to the switching section 
2 via an input buffer 41-82 and a process for routing to HW#87 
is performed by the switching section 2 (this is the same with 
a unicast ) . 

10 The packet with TAG=87 is sent to an output line 

interface section 3-87 via an output buffer 42-87. 

The output line interface section 3-87 outputs the 
packet with TAG=87 to output route oHW#87 and causes it to loop 
back to an input line interface section 1-87. 

15 The input line interface section 1-87 effects 

conciliation between a packet from input route iHW#87 and a 
packet which loops back and selects the packet which loops back. 
Then the input line interface section 1-87 converts tag 
information (TAG=7). 

20 A packet with TAG=7 is sent to the switching section 

2 via an input buffer 41-87 and a process for routing to HW#7 
is performed by the switching section 2 (this is the same with 
a unicast) . 

The packet with TAG=7 is sent to an output line 
25 interface section 3-7 via an output buffer 42-7. 

The output line interface section 3-7 outputs the 
packet with TAG=7 to output route oHW#7. 
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As described above, on the input line sides of the 
communication apparatus 50 and coiranunication system 5 according 
to the present invention, a frame is divided into packets, 
multicast identification information is given, and tags for 
5 the packets are converted. On the output line sides, the 
loopback of packets and scheduling in the case of the loopback 
are performed and the packets are combined and output from an 
appropriate output route. 

This will enable an efficient recursive multicast 
10 and complicated address management will become unnecessary. 
Furthermore, the scale of circuits in hardware is reduced, 
resulting in a shorter process for developing LSIs. 

Packet transfer stopping means will now be described . 
If a line failure etc - are detected, the packet transfer stopping 
15 means makes the corresponding bit information in multicast route 
information invalid. Then the packet transfer stopping means 
stops the transfer of packets to a line where the failure occurred . 
This enables to continue the transfer of packets only to normal 
lines . 

20 Now, reversion of the order of frames at the time 

of a recursive multicast will be described. Fig. 15 is a view 
showing reversion of the order of frames. It is assumed that 
frames fl, f2, and f3 are input from input route iHW#7 in that 
order and that frames fl, f2, and f3 are multicasted to output 

25 oHW#82, then to output route oHW#87, and then to output route 
oHW#7. 

In this multicast tree, it is assumed that after 
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frame fl loops back at position Lpbl, HW#82 falls off from the 
multicast because of, for example, a line failure (frame output 
from oHW#82 is stopped) . Then frame f 1 will be transferred to 
iHW#7, oHW#82, oHW#87, and oHW#7 in this order. However, the 
5 following frames f 2 and f 3 will be transferred to iHW#7 , oHW#87 , 
and oHW#7 in this order under the control of the packet transfer 
stopping means. 

In this case, frame f2 flows to oHW#87 while frame 
fl is looping back (shown by A in Fig. 15). Therefore, frame 
10 f2 may reach earlier than frame fl (shown by point P in Fig. 
15). Then frames f2. fl, and f3 will be output to oHW#87 in 
that order. And then frames f2, fl, and fS will loop back at 
position Lpb2 in that order and be also output from oHW#7 in 
that order. 

15 As described above, if a multicast tree changes for 

some reason or other in the process of multicasting, the order 
of frames may become reverse, depending on a congestion state 
of frames . 

A frame transfer for preventing reversion of the 
20 order of frames according to the present invention will now 
be described. Fig. 16 is a view showing a frame transfer for 
preventing reversion of the order of frames according to the 
present invention. In the multicast tree shown in Fig, 15, it 
is assumed that after frame fl loops back at position Lpbl, 
25 HW#82 falls off from the multicast. In the present invention, 
frame f2 which is not output from the line side of HW#82 is 
transferred to HW#82 as a dummy and loops back at position Lpbl. 
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As a result, frames fl, f2, and f3 will reach point P in that 
order and reversion of the order of the frames can be prevented. 

In other words, if the original multicast 
information (oHW#82 oHW#87 oHW#7) is replaced immediately by 
5 the changed multicast information (oHW#87 oHW#7) when HW#82 
falls off from the multicast tree, then reversion of the order 
of frames, for example, shown in Fig. 15 will occur. 

The present invention therefore prevents reversion 
of the order of frames by controlling a multicast according 
10 to the flow of output routes including in the original multicast 
information for a certain time after a change in multicast tree. 

Now, frame order guarantee control means according 
to the present invention will be described on the basis of the 
above example. Figs. 17 and 18 are views for describing frame 
15 order guarantee control. The state of frames fl and f2 shown 
in Figs. 17 and 18 is that at the time of their reaching iHW#7 
of the input line interface section 1-7. In Fig, 17, a burst 
interval between frames f 1 and f2 is short. In Fig. 18, a burst 
interval between frames fl and f2 is long. 
20 In this case, multicast route information can be 

recognized by referring to a PID (packet ID) given to the leading 
packet of a frame and accessing a table described later with 
reference to Fig. 19. As a result, after a PID is referred to, 
routing control of the corresponding frame (multicast control) 
25 will be performed. 

Therefore, reference interval tref, being an 
interval between the time when PIDl for frame f 1 is referred 



to and the time when PID2 for frame f2 is referred to, is time 
from the start of routing control of frame f 1 to routing control 
of frame f2. 

In Fig. 17, it is assumed that time tc for a request 
5 to change a multicast exists at a position shown and that it 
takes time tloop for frame fl to loop back. Then multicast 
information reference interval trefl is shorter than time 
(tc+ tloop), so reversion of the order of frames fl and f2 may 
occur at point P shown in Fig. 15 (because routing control of 

10 frame f 2 is performed while frame f 1 is cycling) . 

As shown in Fig. 18, on the other hand, if multicast 
information reference interval tref2 is longer than time 
(tc+tloop), reversion of the order of frames fl and f2 will 
not occur at point P shown in Fig. 15 (because routing control 

15 of frame f2 is performed after frame fl cycles). 

Therefore , if there is a request to change amulticast 
tree after PIDl for frame fl is referred to, time tref and time 
(tc+tloop) are compared. If tref < ( tc+tloop) . frame f2 is 
mult icas ted not to oHW#87 oHW#7 (changed multicast information) 

20 but to oHW#82 oHW#87 oHW#7, to which frame fl was multicasted 
(that is to say, the old multicast information in which a change 
is not made is applied) . On the other hand, if tref >( tc+tloop) , 
frame f 2 is multicasted to oHW#82 oHW#87 oHW#7 (that is to say, 
new multicast information in which a change has been made is 

25 applied) . 

A general expression which represents a condition 
for calculating time will now be described. This expression 
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is as follows. 

[Numerical Expression 1] 

tref >(tc+KXtloop) (1) 

where tref is a multicast information reference 
interval; tc is time for a request to change a multicast; K 
is the number of lines reduced, that is to say, the number of 
lines which fall off from the original multicast tree (in the 
above example , only HW#82 fell of f, soK=l); andtloopis loopback 
time per line. 

If the above expression is not satisfied, there is 
a possibility that reversion of the order of frames occurs. 
Therefore, a frame which is multicasted after a multicast tree 
is changed is controlled so that it will follow the flow of 
output routes specified in the original multicast information. 
If expression (1) is satisfied, there is no possibility that 
reversion of the order of frames occurs. Therefore, a frame 
which is multicasted after a multicast tree is changed is 
controlled on the basis of changed multicast information. 

An expression for calculating time tloop is as 

follows . 

[Numerical Expression 2] 

tloop=Dl+(D2/D3) (2) 
where Dl is a value obtained by cumulating fixed 
delay time in each of components { such as the input line interface 
section 1, the switching section 2, the output line interface 
section 3) in the case of signal propagation, D2 is the maximum 
size of a frame which remains in a buffer (for the worst case) , 
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and D3 is a rate at which an appropriate frame is read from 
a buffer. 

Fig. 19 is a view showing a time management table 
and time setting register. A time management table T3 includes 
Multicast Target Line Flag T3a, Last PID Reference Time T3b, 
Request Time for Multicast Change T3c, Number of Reduced Lines 
T3d, and Multicast Tree Falling off Target Line Flag T3e. The 
time management table T3 includes these pieces of information 
for each PID. 

Multicast Target Line Flag T3a is bit map information 
composed of flags showing lines to which a frame should be 
multicasted. Last PID Reference Time T3b indicates the time 
when a PID for the last frame was referred to . If time management 
for, for example, frame f2 is performed, the time when PIDl 
for frame f 1 was referred to will be shown in this field . Request 
Time for Multicast Change T3c is the above tc, being time for 
a request to change a multicast. Number of Reduced Lines T3d 
is the above K, being the number of lines which fall off from 
a multicast. Multicast Tree Falling off Target Line Flag T3e 
is bit map information composed of flags showing lines which 
fall off from a multicast. 

A current time setting register Rl is a register 
for storing a value, which a timer in an apparatus counts in 
a constant cycle, as time. This value will be used as PID 
Reference Time and Request Time for Multicast Change. A time 
setting register R2 is a register for storing the value of the 
above tloop, being loopback time per line. 
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Here these values in the time management table T3 
are used to consider the above example, multicast information 
reference interval tref for frames f 1 and f2 is 5000 (=5000-0) , 
which is obtained by subtracting the value of Last PID Reference 
5 Time T3b from a value shown by the current time setting register 
Rl. Time for a request to change a multicast tc is 10. Number 
of lines reduced K is 1. Loopback time per line tloop is 4996, 
which is shown by the time setting register R2 . 

As a result, 5000<10+1 X 4996 ( =5006 ) and Expression 

10 1 is not satisfied. Therefore, there is a possibility that 
reversion of the order of frames occurs, and routing control 
of frame f 2 will be performed so that it follows the flow of 
output routes specified in the original multicast information 
(in this example, frame f2 will be transferred to HW#82 as a 

15 dummy) . 

In the above example, frames fl, f2, and f3 input 
from the line side in that order are output in the order of 
frames f2, fl, and f3 at the time of a multicast tree being 
changed. That is to say, a method for preventing reversion of 

20 the order of frames fl and f2 has been described. Frames fl, 
f2, and f3, however, may be output in the order of frames f2, 
f3, and fl, depending on the state of frame congestion. Even 
in such a case, reversion of the order of frames can be prevented 
in the same way by performing frame order guarantee control 

25 according to the present invention on frames fl, f2, and f3. 

In the above description, a frame as a dummy is 
transferred if the condition shown by Expression 1 is not 
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satisfied. This needs a band resource in the switching section 
2. On the other hand, another embodiment in which a request 
to change a multicast tree from upper software is accepted only 
in the case of the condition shown by Expression 1 being satisfied 
5 is possible. This embodiment does not need a dummy frame and 
therefore a band resource in a switch. In this case, however, 
information regarding a request to change a multicast tree must 
be held until the condition shown by Expression 1 is satisfied. 

Now, another embodiment of the scheduling processing 

10 means 32 described with reference to Fig. 11 will be described. 
Fig. 20 is a view showing another embodiment of the scheduling 
processing means 32. Scheduling processing means 32-1 
comprises a packet buffer 32a- 1, write control means 32b- 1, 
frame assembly means 32c- 1, and read control means 32d-l. 

15 The write control means 32b- 1 includes empty address 

queues Ql-1 (for unicast) and Ql-2 (for multicast), the frame 
assembly means 32c- 1 includes a unicast queue Q2-1 and multicast 
queue Q3-1, and the read control means 32d-l includes a unicast 
queue Q4-1 and multicast queue Q5-1. 

20 If a multicast packet is received ( if output to lines 

and a loopback are performed), the write control means 32b- 1 
judges on the basis of header information sent from the header 
extracting means 31 whether or not a packet can be written to 
the packet buffer 32a- 1 . If a packet can be written to the packet 

25 buffer 32a-l, the write control means 32b-l obtains two WAs 
from the empty address queues Ql-1 and Ql-2 and sends the WAs 
to the packet buffer 32a-l and frame assembly means 32c-l. 
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The packet buffer 32a- 1 writes one packet sent from 
the header extracting means 31 to the two WAs it received. 

The frame assembly means 32c- 1 causes a chain of 
WAS to be formed in the unicast queue Q2-1 on the basis of the 
5 WA the write control means 32b- 1 obtained from the empty address 
queue Ql-1. Furthermore, the frame assembly means 32c- 1 causes 
a chain of WAs to be formed in the multicast queue Q3-1 on the 
basis of the WA the write control means 32b- 1 obtained from 
the empty address queue Ql-2. 
10 When the queuing of WAs corresponding to one frame 

is completed, the frame assembly means 32c- 1 sends assembly 
information to the unicast queue Q4-1 and multicast queue Q5-1, 
individually, of the read control means 32d-l. 

When the unicast queue Q4-1 receives the assembly 
15 information, it sends a chain of WAs to the packet buffer 32a- 1 
as an RA. Furthermore, the unicast queue Q4-1 sends this RA 
to the write control means 32b- 1 as read information. 

On the other hand, when the multicast queue Q5-1 
receives the assembly information, it sends a chain of WAs to 
20 the packet buffer 32a- 1 as an RA if there is no notification 
of back pressure from the loopback means 33. Furthermore, the 
multicast queue Q5-1 sends this RA to the write control means 
32b- 1 as read information. 

The packet buffer 32a- 1 reads a packet according 
25 to the RA it received from the unicast queue Q4-1 and sends 
the packet and loopback information to the loopback means 33. 
In addition, the packet buffer 32a- 1 reads a packet according 



to the RA it received from the multicast queue Q5-1 and sends 
the packet and loopback information to the loopback means 33. 

When the write control means 32b-l receives the read 
information, it considers scheduling control of output on the 
5 line and loopback sides of packets corresponding to one frame 
to have been completed and releases a WA corresponding to the 
RA. Furthermore, the write control means 32b updates chains 
of WAS in the empty address queues Ql-1 and Ql-2. 

As described above, with the scheduling processing 
10 means 32-1, being a modification, the unicast and multicast 
queues are controlled independently of each other. This will 
lead to a simple process in comparison with the scheduling 
processing means 32 shown in Fig. 11 in which the unicast and 
multicast queues are related and controlled. More buffers are 
15 necessary, but a process can be performed easily. 

Now, a multistage switching system formed by the 
multistage interconnection of the communication systems 5 
(communication control sections 5) according to the present 
invention will be described. Fig. 21 is a view showing the 
20 structure of a multistage switching system. In Fig. 21, an INF 
section corresponds to the input line interface section 1 or 
the output line interface section 3, a BUF section (buffer 
section) corresponds to the input buffer 41 or the output buffer 
42, and nXn_SW corresponds to the switching section 2 with N 
25 input/output lines . This BUF section has the multicast control 
function. 

A multistage switching system 60a is a large-scale 



37 



switching system in which a plurality of communication control 
sections 5 are interconnected by transmission media. The 
multistage switching system 60a in Fig. 21 has a three- stage 
structure. The number of the communication control sections 
5 5 in each stage is M, so the number of lines in a first stage 
is MXn and the number of lines in a third stage is NXm. 

In INF sections on the input sides of a second and 
the third stage of the multistage switching system 60a having 
such a structure, multicast information (including multicast 

10 identification information and multicast route information) 
will be given to a packet each of them received. A multicast 
packet to which multicast information has been given is switched, 
is copied to the corresponding outgoing line, and is output. 

For example, when a packet input from incoming line 

15 iHW#l is output to outgoing lines oHW#lA, oHW#2A, and oHW#3A 
of group Ga, multicasting is performed in the second stage and 
copied packets are output from oHW#lA, oHW#2A, and oHW#3A. 

Furthermore, when a packet input from incoming line 
iHW#l is output to outgoing lines oHW#lB, oHW#2B, and oHW#3B 

20 of group Gb, multicasting is performed in the third stage and 
copied packets are output from oHW#lB, oHW#2B, and oHW#3B. In 
this case, there is no need to perform multicasting in the second 
stage . 

A modification of the multistage switching system 
25 will now be described. Fig, 22 is a view showing the structure 
of a modification of the multistage switching system. A 
multistage switching system 60b has INF sections only on the 



38 



incoming line and outgoing line sides and has a multistage 
(three- stage, in this example) structure in which switching 
sections are interconnected via BUF sections. 

The multistage switching system 60b performs an INF 
5 multicast and BUF multicast . An INF multicast is performed in 
an INF section and has been described above. A BUF multicast 
is performed in a BUF section of the multistage switching system 
60b. 

Fig. 23 is a view showing a multicast setting table. 

10 A multicast setting table T4 includes the items according to 
PIDs of an identifier for indicating whether an INF multicast 
is performed (UEN) , an identifier for indicating whether a BUF 
multicast is performed (USP) , and an identifier for indicating 
whether a loopback is performed (DEN). 

15 If UEN=1, an INF multicast is performed. If USP=1, 

a BUF multicast is performed . If DEN= 1 , a loopback is performed . 
Information regarding DEN, however, is set for a packet on which 
a BUF multicast will be performed. The values of these 
identifiers will be set by instructions from upper software. 

20 Fig. 24 is a view showing an example of the operation 

of the multistage switching system 60b- 

[SIO] An INF section 5a receives a packet input from 
incoming line iHW#l. If this packet is one to be multicasted, 
the INF section 5a refers to the multicast setting table T4 

25 on the basis of a FID for this packet and judges which of INF 
and BUF mult leasts should be performed. 

If an INF multicast should be performed (UEN=1), 
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the INF section 5a gives multicast route information and a tag 
to the packet, gives information showing an INF multicast to 
the packet as multicast identification information, and 
transfers the packet. 
5 On the other hand, if a BUF multicast should be 

performed {USP=1), the INF section 5a simply ensures a free 
area so that a BUF section 4a can give multicast route information 
etc. That is to say, the INF section 5a itself does not give 
multicast route information. Then the INF section 5a gives 

10 information showing a BUF multicast to the packet as multicast 
identification information and transfers the packet. 

[Sll] The BUF section 4a receives the multicast 
packet from the INF section 5a. For example, if the BUF section 
4a recognizes from the multicast identification information 

15 that a BUF multicast should be performed on this packet, then 
it sets multicast route Information for this packet and performs 
a BUF multicast on the packet (in Fig. 24, the packet is 
transferred from two routes). 

A multicast does not need to be performed at a time 

20 in the first stage. It can also be performed dispersedly in 
the second and third stages . This will prevent the degradation 
of throughput by copying in each stage. 

If the BUF section 4a recognizes from the multicast 
identification information that an INF multicast should be 

25 performed on this packet, then it refers to the tag for the 
packet , performs switching , and transfers the packet . The BUF 
section 4a does not copy the packet but treats it as a unicast 
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packet . 

[ S12 ] When INF sections 5b and 5c receive the packets 
transferred from the BUF section 4a, they refer to the multicast 
identification information and recognize that a BUF multicast 
5 was performed on the packets. Then the INF sections 5b and 5c 
refer to the multicast setting table T4 and Judge whether to 
cause the packets to loop back. 

It is assumed that DEN=1. Then the INF sections 
5b and 5c output the packets from outgoing lines oHW#la and 

10 oHW#lb respectively and give tags to the packets and cause the 
packets to loop back (loopback transfer). Moreover, the INF 
sections 5b and 5c convert the multicast identification 
information to multicast identification information showing 
an INF multicast. If DEN=0, then the INF sections 5b and 5c 

15 simply output the packets to outgoing lines oHW#la and oHW#lb 
respectively . The INF sections 5b and 5c do not cause the packets 
to loop back. 

On the other hand, when the INF sections 5b and 5c 
receive the packets transferred from the BUF section 4a and 

20 recognize from the multicast identification information that 
an INF multicast was performed on the packets, the INF sections 
5b and 5c refer to the multicast route information. If a bit 
is set at a line other than the lines from which the packets 
were transferred (that is to say, if a bit is set at a line 

25 other than oHW#la and oHW#lb) , the INF sections 5b and 5c give 
tags to the packets and perform loopback processes (loopback 
transfers ) . 
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[S13] When BUF sections 4b and 4c receive the packets 
which loop back and recognize from the multicast identification 
information that an INF multicast was performed on the packets, 
the BUF sections 4b and 4c give tags to the packets and transfer 
5 them. This is the same with a unicast. If the multicast 
identification information indicates a BUF multicast, the BUF 
sections 4b and 4c will perform a multicast. 

[S14] BUF sections 4d and 4e on one route give tags 
to the packet they received and transfer the packet. This is 
10 the same with a unicast. In this case, the multicast 
identification information is not used. The packet is output 
from line oHW#lc. 

BUF sections 4f and 4g on the other route give tags 
to the packet they received and transfer the packet. This is 
15 the same with a unicast. In this case, the multicast 
identification information is not used. 

[S15] An INF section 5d performs a process being 
the same as step S12 on the packet which loops back and outputs 
the packet from line oHW#ld. Furthermore, the INF section 5d 
20 performs a loopback process if a loopback transfer is needed. 
Then routing control of the packet is performed in the same 
way. 

As described above, a multistage switching system 
according to the present invention in which the communication 
25 control sections 5 are interconnected so as to form a multistage 
system performs the above routing control. This enables to 
perform large-scale switching control and multicast control 
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at a high speed. 

As has been described in the foregoing, a switching 
apparatus according to the present invention comprises a matrix 
switch for performing self -routing on a packet on the basis 
5 of a tag including output route information and N-to-one 
selectors located so as to correspond to N output ports of the 
matrix switch. This enables high-speed large -capacity routing 
without a large-scale routing table etc. 

Furthermore, with a communication apparatus 

10 according to the present invention, on the input line side, 
a frame is divided into packets, multicast identification 
information is given, and a tag for a packet is converted; and, 
on the output line side, a packet loops back, scheduling is 
performed in the case of a loopback, and packets are combined 

15 and output from an appropriate output route. This enables to 
perform an efficient quality multicast. 

Moreover, with a communication system according to 
the present invention, a switching section comprises a matrix 
switch for performing self -routing on a packet on the basis 

20 of a tag including output route information and N-to-one 
selectors located so as to correspond to N output ports of the 
matrix switch; on the input line side, a frame is divided into 
packets, multicast identification information is given, and 
a tag for a packet is converted; and, on the output line side, 

25 a packet loops back, scheduling is performed in the case of 
a loopback, and packets are combined and output from an 
appropriate output route. This enables high-speed 
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large -capacity routing without a large-scale routing table etc . 
and an efficient quality multicast . 

The foregoing is considered as illustrative only of the 
principles of the present invention. Further, since numerous 
5 modifications and changes will readily occur to those skilled 
in the art, it is not desired to limit the invention to the 
exact construction and applications shown and described, and 
accordingly, all suitable modifications and equivalents may 
be regarded as falling within the scope of the invention in 
10 the appended claims and their equivalents . 
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